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Multi-view image generation 



The invention relates to a multi-view image generation unit for generating a 
multi-view image on basis of an input image. 

The invention further relates to an image processing apparatus comprising: 

receiving means for receiving a signal corresponding to an input image; and 
5 - such a multi-view image generation unit for generating a multi-view image on 

basis of the input image. 

The invention further relates to a method of generating a multi-view image on 

basis of an input image. 

The invention further relates to a computer program product to be loaded by a 
10 computer arrangement, comprising instructions to generate a multi-view image on basis of an 
input image, the computer arrangement comprising processing means and a memory. 

In order to generate a 3D impression on a multi-view display device, images 
1 5 from different virtual view points have to be rendered This requires either multiple input 
views or some 3D or depth information to be present This depth information can be either 
recorded, generated from multiview camera systems or generated from conventional 2D 
video material. For generating depth information from 2D video several types of depth cues 
can be applied: such as structure from motion, focus information, geometric shapes and 
20 dynamic occlusion. The aim is to generate a dense depth map, i.e. per pixel a depth value. 
This depth map is subsequently used in rendering a multi-view image to give the viewer a 
depth impression. In the article "Synthesis of multi viewpoint images at non-intermediate 
positions" by P. A. Redert, EA. Hendriks, and J. Biemond, in Proceedings of International 
Conference on Acoustics, Speech, and Signal Processing, VoL IV, ISBN 0-8186-7919-0, 
25 pages 2749-2752, IEEE Computer Society, Los Alamitos, California, 1997 a method of 

extracting depth information and of rendering a multi-view image on basis of the input image 
and the depth map are disclosed. 

A disadvantage of the cited method is that often the depth map creation does 
not result in appropriate results, eventually resulting in unsatisfying depth impression. 
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It is an object of the invention to provide a multi-view image generation unit 
of the kind described in the opening paragraph which is arranged to render multi-view images 
with perceptually convincing depth impression on basis of relatively limited depth 
information. 

This object of the invention is achieved in that the generation unit comprises: 

edge detection means for detecting an edge in the input image; 

depth map generation means for generating a depth map for the input image on 
basis of the edge, a first group of elements of the depth map corresponding to the edge having 
a first depth value, related to a viewer of the multi-view image, and a second group of 
elements of the depth map corresponding to a region of the input image, being located 
adjacent to the edge, having a second depth value, related to the viewer of the multi-view 
image, the first value being less than the second value; and 

rendering means for rendering the multi-view image on basis of the input 
image and the depth map. 

As a consequence, the performed rendering of the multi-view image is in such a way that an 
edge is perceived as being closer to the viewer than the surrounding area, i.e. a depth 
difference on an edge is created. From a human perception point of view the edge appears to 
belong to a foreground object So, locally the depth ordering seems such that the foreground 
object is indeed in front of the background. The inventors have observed that human 
perception then integrates this very limited and partial depth information to a complete depth 
impression. 

It should be noted that an edge is not necessarily mean a transition of 1 pixel 
wide. It might be a soft-edge extending over a number of pixels. 

In an embodiment of the multi-view image generation unit according to the 
invention the edge detection means are arranged to detect the edge by computing pixel value 
differences between first pixel values of the input image and respective second pixel values 
of a second input image, the input image and the second input image belonging to a sequence 
of video images. Detecting an edge on basis of subtracting subsequent images of a sequence 
of video images is relatively easy. An advantage of this embodiment is that a real-time 
implementation can be realized with relatively simple computing resources. The pixel values 
represent visible information like color or luminance. 
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In an embodiment of Hie multi-view image generation unit according to the 
invention, being arranged to detect the edge by computing pixel value differences, Ihe first 
depth value is a function of a first one of the pixel value differences. In other words, the 
computed pixel value difference is used to determine the depth value. Preferably, the 
5 computed pixel value difference is proportional to the depth value. Optionally, filtering is 
applied on the intermediate result of the computation of pixel value differences. The filtering 
might includes spatial, temporal or spatio-temporal low-pass filtering. Alternatively, a 
threshold is used to filter out pixel value differences which are relatively low. These 
relatively low pixel value differences are then interpreted as noise. 

10 In an embodiment of the multi-view image generation unit according to the 

invention, the edge detection means are arranged to detect the edge on basis of a motion 
vector field being computed on basis of the input image and a second input image, the input 
image and the second input image belonging to a sequence of video images. Preferably, the 
edge detection means are arranged to detect the edge by means of computing motion vector 

1 5 differences of neighboring motion vectors of the motion vector field. Computing motion 
vector fields is a common technique known for e.g. video compression, de-interlacing or 
temporal up -conversion. Typically, discontinuities in a motion vector field, i.e. relatively 
large differences between adjacent motion vectors of the motion vector field correspond with 
borders of moving objects in the scene being captured, hence to relevant edges. An advantage 

20 of this embodiment according to the invention is that it is arranged to discriminate between 
different type of edges: edges belonging to substantially stationary objects and edges 
belonging to moving objects. Especially, the latter type of edges are relevant because these 
edges typically correspond to foreground objects. 

In an embodiment of the multi-view image generation unit according to the 

25 invention, being arranged to detect the edge on basis of a motion vector field, the first depth 
value is a function of a first one of the motion vector differences. In other words, the 
computed motion vector difference is used to determine the depth value. Preferably, the 
computed motion vector differences is proportional to the depth value. 

It is a further object of the invention to provide an image processing apparatus 

30 comprising a multi-view image generation unit of the kind described in the opening 

paragraph which is arranged to render multi-view images with perceptually convincing depth 
impression on basis of relatively limited depth information. 

This object of the invention is achieved in that the generation unit comprises: 
edge detection means for detecting an edge in the input image; 
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depth map generation means for generating a depth map for the input image on 
basis of the edge, a first group of elements of the depth map corresponding to the edge having 
a first depth value, related to a viewer of the multi-view image, and a second group of 
elements of the depth map corresponding to a region of the input image, being located 
accent to the edge, having a second depth value, related to the viewer of the multi-view 
image, the first value being less than the second value; and 

rendering means for rendering the multi-view image on basis of the input 
image and the depth map. 

Optionally, the image processing apparatus further comprises a multi-view 
display device for displaying the multi-view image. 

It is a further object of the invention to provide a method of the kind described 
in the opening paragraph, to render multi-view images with perceptually convincing depth 
impression on basis of relatively limited depth information. 

This object of the invention is achieved in that the method comprises: 

detecting an edge in the input image; 

generating a depth map for the input image on basis of the edge, a first group 
of elements of the depth map corresponding to the edge having a first depth value, related to 
a viewer of the multi-view image, and a second group of elements of the depth map 
corresponding to a region of the input image, being located adjacent to the edge, having a 
second depth value, related to the viewer of the multi-view image, the first value being less 
than die second value; and 

rendering the multi-view image on basis of the input image and the depth map. 

It is a further object of the invention to provide a computer program product of 
the kind described in the opening paragraph, to render multi-view images with perceptually 
convincing depth impression on basis of relatively limited depth information. 

This object of the invention is achieved in that the computer program product, 
after being loaded, provides said processing means with the capability to carry out: 

detecting an edge in the input image; 

generating a depth map for the input image on basis of the edge, a first group 
of elements of the depth map corresponding to the edge having a first depth value, related to 
a viewer of the multi-view image, and a second group of elements of the depth map 
corresponding to a region of the input image, being located adjacent to the edge, having a 
second depth value, related to the viewer of the multi-view image, the first value being less 
than the second value; and 
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rendering the multi-view image on basis of the input image and the depth map. 
Modifications of the multi-view image generation unit and variations thereof 

may correspond to modifications and variations thereof of the image processing apparatus, 

the method and the computer program product, being described. 



These and other aspects of multi-view image generation unit, of the image 
processing apparatus, of the method and of the computer program product, according to the 
invention will become apparent from and will be elucidated with respect to the 
10 implementations and embodiments described hereinafter and with reference to the 
accompanying drawings, wherein: 

Fig. 1 schematically shows an embodiment of the multi-view image generation 
unit according to the invention; 

Fig. 2 schematically shows another embodiment of the multi-view image 
1 5 generation unit according to the invention; 

Fig. 3 schematically shows an input image of a sequence of video images; 

Fig. 4A schematically shows a depth map based on color differences between 
subsequent input images; 

Fig. 4B schematically shows a depth map based on motion discontinuities; 
20 Fig. 5A schematically shows a first function for depth assignment to edges; 

Fig. 5B schematically shows a second function for depth assignment to edges; 

Fig. 5C schematically shows a third function for depth assignment to edges; 

and 

Fig. 6 schematically shows an embodiment of the image processing apparatus 
25 according to the invention. 

Same reference numerals are used to denote similar parts throughout the figures. 



Fig. 1 schematically shows an embodiment of the multi-view image generation 
30 unit 100 according to the invention. The multi-view image generation unit 100 is arranged to 
generate a sequence of multi-view images on basis of a sequence of video images. Fig. 3 
schematically shows an input image of the sequence of video images. The multi-view image 
generation unit 100 is provided with a stream of video images at the input connector 108 and 
provides two correlated streams of video images at the output connectors 110 and 112, 
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respectively. These two correlated streams of video images are to be provided to a multi-view 
display device which is arranged to visualize a first series of views on basis of the first one of 
the correlated streams of video images and to visualize a second series of views on basis of 
the second one of the correlated streams of video images. If a user observes the first series of 
5 views by his left eye and the second series of views by his right eye he notices a 3D 
impression. It might be that the first one of the correlated streams of video images 
corresponds to the sequence of video images as received and that the second one of the 
correlated streams of video images is rendered on basis of the sequence of video images as 
received. Preferably, both streams of video images are rendered on basis of the sequence of 

10 video images image as received. The rendering is e.g. as described in the article "Synthesis of 
multi viewpoint images at non-intermediate positions" by P. A. Redert, E. A. Hendriks, and 
J. Biemond, in Proceedings of International Conference on Acoustics, Speech, and Signal 
Processing, Vol. IV, ISBN 0-8186-7919-0, pages 2749-2752, IEEE Computer Society, Los 
Alamitos, California, 1997. Alternatively, the rendering is as described in "High-quality 

15 images from 2.5D video", by RJP. Berretty and FJ3. Ernst, in Proceedings Eurographics, 
Granada, 2003, Short Note 124. 



20 input images on basis of the detected edges; and 

a rendering unit 106 for rendering the multi-view images on basis of the input 
images and the respective depth maps. 

Detecting edges might be based on spatial high-pass filtering of individual 
input images. However, the edges are preferably detected on basis of mutually comparing 
25 multiple input images, in particular computing pixel value differences of subsequent images 
of the sequence of video images. A first example of the computation of pixel value 
differences S(x 9 y 9 n) is given in Equation 1 : 



with, I(x 9 y 9 n) the luminance value of a pixel with coordinates x and y of image at time n . 
30 Alternatively, the pixel value differences S(x 9 y 9 n) are computed on basis of color values: 



The multi-view image generation unit 100 comprises: 

an edge detection unit 102 for detecting edges in input images; 

a depth map generation unit 104 for generating depth maps for the respective 



S(x 9 y 9 n) =| I(x 9 y 9 n)-I(x 9 y 9 n-X) \ 



(1) 



S(x 9 y 9 n) =| C(x 9 y 9 n)-C(x 9 y 9 n-l) \ 



(2) 
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with, C(x 9 y 9 ri) a color value of a pixel with coordinates x and y of image at time n . In 
Equation 3 a further alternative is given for the computation of pixel value differences 
S(x 9 y 9 ri) based on the three different color components R (Red) G (Green) and B (Blue). 
S(*,y,*)=max(|*te^ (3) 

5 Optionally, the pixel value difference signal S is filtered by clipping all pixel 

value differences which are below a predetermined threshold, to a constant e.g. zero. 
Optionally, a morphologic filter operation is applied to remove all spatially small edges. 
Morphologic filters are common non-linear image processing units. See for instance the 
article <c Low-level image processing by max-min filters" by P.W. Verbeek, H.A. Vrooman 
10 and L J. van Vliet, in "Signal Processing", vol. 15, no. 3, pp. 249-258, 1988. 

After the computation of the filtered pixel value difference signal Sf the 
depth map is detemiined. This is specified in Equation 4: 

D{x 9 y 9 n) = F{S F {x 9 y 9 ri)) (4) 
with D(x 9 y 9 ri) the depth value of a pixel with coordinates x and y of image at time n and . 
1 5 the function F(J) being a linear or non-linear transformation of a pixel value difference 

Sp (x 9 y 9 ri) into a depth value D(x 9 y 9 ri) . This function F(J ) might be a simple multiplication 
of the pixel value difference S F (x, y , ri) with a predetermined constant: 

D(x 9 y 9 ri) = a S F (x 9 y 9 ri) (5) 
Alternatively, the function F(J) corresponds to a multiplication of the pixel value difference 
20 S F (jc, y 9 ri) with a weighting factor W(i) which relates to a spatial distance i between the 
pixel under consideration and a second pixel in a spatial neighborhood of tibe pixel under 
consideration, having a local maximum value. It is assumed that the second pixel is located in 
the center of the edge. 

D(x* 9 y\ri) = W(x 9 y 9 x\?) * S p (x 9 y 9 ri) (6) 
25 Fig. 5 A schematically shows a suitable function for depth assignment to edges, i.e. the 
weighting factor W(i) as function of the spatial distance i . 

The result of the operations as described above is that a first group of elements 
of a particular depth map corresponding to the edge have a first depth value, related to a 
viewer of the multi-view image, and a second group of elements of the depth map 
30 corresponding to a region of a particular input image, being located adjacent to the edge, 

have a second depth value, related to the viewer of the multi-view image, the first value being 
less than the second value. Or in other words, the elements of the depth map corresponding to 



PHNL030933EPP 



8 05.08.2003 
the edge have values which represent a smaller distance to the viewer than the other elements 
of the depth map. 

Fig. 4A schematically shows an example of a depth map based on color 
differences between subsequent input images. This depth map is determined as described 
5 above in Equation 2 and 5, however without the filtering. 

The edge detection unit 102, the depth map generation unit 104 and the 
rendering unit 106 may be implemented using one processor. Normally, these functions are 
performed under control of a software program product. During execution, normally the 
software program product is loaded into a memory, like a RAM, and executed from there. 
1 0 The program may be loaded from a background memory, like a ROM, hard disk, or 

magnetically and/or optical storage, or may be loaded via a network like Internet Optionally 
an application specific integrated circuit provides the disclosed functionality. 

Fig. 2 schematically shows another embodiment of the multi-view image 
generation unit 200 according to the invention. The multi-view image generation unit 200 is 
1 5 arranged to generate a sequence of multi-view images on basis of a sequence of video 

images. The multi-view image generation unit 200 is provided with a stream of video images 
at the input connector 108 and provides two correlated streams of video images at the output 
connectors 1 10 and 1 12, respectively. The multi-view image generation unit 200 comprises: 

a motion estimation unit 202 fbr computing motion vector fields of the input 

20 images; 

an edge detection unit 102 for detecting edges in the input images on basis of 
the respective motion vector fields; 

a depth map generation unit 104 for generating depth maps for the respective 
input images on basis of the detected edges; and 
25 a rendering unit 106 for rendering the multi-view images on basis of the input 

images and the respective depth maps. 

The motion estimation unit 202 is e.g. as specified in the article 'True-Motion 
Estimation with 3-D Recursive Search Block Matching" by G. de Haan et aL in IEEE 
Transactions on circuits and systems for video technology, vol. 3, no. 5, October 1993, pages 
30 368-379. 

The edge detection unit 102 is provided with motion vector fields as computed 
by the motion estimation unit 202. The edge detection unit 102 is arranged to determine 
motion vector field discontinuities. That means that it is arranged to detect regions in the 
motion vector fields having a relatively large motion vector contrast These regions 
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correspond with edges in the corresponding image. Optionally the edge detection unit 102 is 
also provided with pixel values, i.e. color and or luminance values of the input images. By 
appropriately combining the various inputs segments in the image are achieved. This 
processing is also described by F. Ernst in "2D-to-3D video conversion based on time- 
5 consistent segmentation", in Proceedings of the ICOB (Imersive Communication and 
Broadcast Systems) workshop, Heinrich-Hertz-Institut, Berlin, January 2003. Besides 
coordinates of the detected edges of the segments in the images, also topological information 
of the segments may be provided by the edge detection unit 1 02. Hence, it may be known 
which side of the edges belongs to a foreground object and which side of the edge belongs to 
10 background. 

After the edge detection, the assignment of depth values is performed. 
Preferably, the assignment of depth values is based on weighting factors W(i) as depicted in 
the Figs. 5B and 5C. In these Figs. 5B and 5C it is assumed that the left part corresponds to 
the foreground. Fig. 5B shows asymmetric assignment; the depth jump is biased towards the 

15 foreground and Fig. SC shows skewed assignment; the depth jump falls of more quickly in 
the background. While symmetric assignment, as depicted in Fig. 5A of the depth around an 
edge seems to be sufficient for adequate perception, it is preferred that if there is additional 
depth information, from any other depth cue, this is applied for the assignment of depth 
values to an edge. The assignment of depth values is preferably slightly biased such that the 

20 foreground side of the edge is rendered somewhat more to the front than the background side 
of the edge. As said above, the edge detection unit 102 is arranged to provide information 
about the topology of the segments. Hence, it is known which side of the edge belongs to the 
foreground and which side belongs to the background. Fig. 4B schematically shows a depth 
map based on motion discontinuities as provided by the depth map generation unit 104 of this 

25 embodiment according to the invention. 

The motion estimation unit 202, the edge detection unit 102, the depth map 
generation unit 104 and the rendering unit 106 may be implemented using one processor. 

To summarize, the multi-view image generation units 100 and 200 are 
arranged to render multiple-view images, by means of detecting edges in input images, which 

30 are good candidates for depth discontinuities and rendering these images in such a way that 
the edges are perceived as being closer to the viewer than surrounding areas. 

As the depth assignment is primarily based on edge detection it is easy and 
stable to implement Especially because the edge detection is relatively easy: based on color, 
luminance, texture or motion. Preferably, the edges are tracked through time, for instance 
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through time-consistent segmentation, to have the depth assignment per edge more stable 
over time. 

Fig. 6 schematically shows an embodiment of the image processing apparatus 
600 according to the invention, comprising: 
5 a receiving unit 602 for receiving a video signal representing input images; 

a multi-view image generation unit 604 for generating multi-view images on 
basis of the received input images, as described in connection with any of the Figs. 1 and 2; 
and 

a multi-view display device 606 for displaying the multi-view images as 

10 provided by the multi-view image generation unit 604. 

The video signal may be a broadcast signal received via an antenna or cable 
but may also be a signal from a storage device like a VCR (Video Cassette Recorder) or 
Digital Versatile Disk (DVD). The signal is provided at the input connector 610. The image 
processing apparatus 600 might e.g. be a TV. Alternatively the image processing apparatus 

15 600 does not comprise the optional display device but provides the output images to an 

apparatus that does comprise a display device 606. Then the image processing apparatus 600 
might be e.g. a set top box, a satellite-tuner, a VCR player, a DVD player or recorder. 
Optionally the image processing apparatus 600 comprises storage means, like a hard-disk or 
means for storage on removable media, e.g. optical disks. The image processing apparatus 

20 600 might also be a system being applied by a film-studio or broadcaster. 

It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention and that those skilled in the art will be able to design alternative 
embodiments without departing from the scope of the appended claims. In the claims, any 
reference signs placed between parentheses shall not be constructed as limiting the claim. 

25 The word 'comprising' does not exclude the presence of elements or steps not listed in a 
claim. The word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. The invention can be implemented by means of hardware 
comprising several distinct elements and by means of a suitable programmed computer, hi 
the unit claims enumerating several means, several of these means can be embodied by one 

30 and the same item of hardware. 
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CLAIMS: 



1. A multi-view image generation unit (100, 200) for generating a multi-view 
image on basis of an input image, the generation unit comprising: 

edge detection means (1 02) for detecting an edge in the input image; 
depth map generation means (104) for generating a depth map for the input 
5 image on basis of the edge, a first group of elements of the depth map corresponding to the 
edge having a first depth value, related to a viewer of the multi-view image, and a second 
group of elements of the depth map corresponding to a region of the input image, being 
located adjacent to the edge, having a second depth value, related to the viewer of the multi- 
view image, the first value being less than the second value; and 
10 - rendering means (1 06) for rendering the multi-view image on basis of the 

input image and the depth map. 

2. A multi-view image generation unit (100) as claimed in claim 1, wherein the 
edge detection means (102) are arranged to detect the edge by computing pixel value 

15 differences between first pixel values of the input image and respective second pixel values 
of a second input image, the input image and the second input image belonging to a sequence 
of video images. 

3. A multi-view image generation unit (100) as claimed in claim 2, wherein the 
20 first pixel values represent one of color and luminance. 

4. A multi-view image generation unit (100) as claimed in claim 2, wherein the 
first depth value is a function of a first one of the pixel value differences. 

25 5. A multi-view image generation unit (200) as claimed in claim 1 , wherein the 

edge detection means (102) are arranged to detect the edge on basis of a motion vector field 
being computed on basis of the input image and a second input image, the input image and 
the second input image belonging to a sequence of video images. 
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6. A multi-view image generation unit (200) as claimed in claim 5, wherein the 

edge detection means (102) are arranged to detect the edge by means of computing motion 
vector differences of neighboring motion vectors of the motion vector field* 

5 7. A multi-view image generation unit (200) as claimed in claim 6, wherein the 

first depth value is a function of a first one of the motion vector differences. 



8. An image processing apparatus (600) comprising: 

receiving means (602) for receiving a signal corresponding to an input image; 

10 and 

a multi-view image generation unit (604) for generating a multi-view image on 
basis of the input image, as claimed in claim 1. 



9. An image processing apparatus (600) as claimed in claim 8, further 
15 comprising a multi-view display device (606) for displaying the multi-view image. 

10. A method of generating a multi-view image on basis of an input image, the 
method comprising: 

detecting an edge in the input image; 
20 - generating a depth map for the input image on basis of the edge, a first group 

of elements of the depth map corresponding to the edge having a first depth value, related to 
a viewer of the multi-view image, and a second group of elements of the depth map 
corresponding to a region of the input image, being located adjacent to the edge, having a 
second depth value, related to the viewer of the multi-view image, the first value being less 
25 than the second value; and 

rendering the multi-view image on basis of the input image and the depth map. 



11. A computer program product to be loaded by a computer arrangement, 

comprising instructions to generate a multi-view image on basis of an input image, the 
30 computer arrangement comprising processing means and a memory, the computer program 
product, after being loaded, providing said processing means with the capability to cany out: 
detecting an edge in the input image; 

generating a depth map for the input image on basis of the edge, a first group 
of elements of the depth map corresponding to the edge having a first depth value, related to 
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a viewer of the multi-view image, and a second group of elements of the depth map 
corresponding to a region of the input image, being located adjacent to the edge, having a 
second depth value, related to the viewer of the multi-view image, the first value being less 
than the second value; and 

rendering the multi-view image on basis of the input image and the depth map 
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ABSTRACT: 



A multi-view image generation unit (100) for generating a multi-view image 
on basis of an input image is disclosed The generation unit (100) comprises: edge detection 
means (102) for detecting an edge in the input image; depth map generation means (104) for 
generating a depth map for the input image on basis of the edge, a first group of elements of 
5 the depth map corresponding to the edge having a first depth value, related to a viewer of the 
multi-view image, and a second group of elements of the depth map corresponding to a 
region of the input image, being located adjacent to the edge, having a second depth value, 
related to the viewer of the multi-view image, the first value being less than the second value; 
and rendering means (106) for rendering the multi-view image on basis of the input image 
10 and the depth map. 



Fig.l 
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